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"Method and device for processing a document available in the form of a set of 
digital data" 

The invention relates to a method of processing a document available in 
the form of a set of digital data representing, for example, graphical instructions, 
known per se. 

It concerns more particularly a division of this information for extracting 
5 therefrom at least two series of distinct data with a view to subsequent 
differentiated uses. 

The invention applies notably to the processing of the digital data with a 
view to their printing, for example in a printer, but also a processing of digital 
data resulting from a scanning of a document, with a view to their subsequent 
10 transmission and/or printing. 

One of the aims of the invention is to make it possible to produce at least 
two series of digital data adapted to the subsequent representation of the 
document, notably its printing, in at least two different resolutions, the choice of 
the resolution being dictated by the composition of the document itself. This is 
15 because a document may require, for certain areas, a very detailed so-called 
"high-resolution" representation (complex image parts) or for other areas a 
coarser so-called "low-resolution" representation, such as for example the 
representation of printing characters or simple geometric shapes. 

A computer printer contains at least one and generally several print 
20 heads. Each head is responsible for ejecting at least one printing product of a 
particular colour. For example, the print head of a black and white inkjet printer 
controls the ejection of droplets of black ink. For a colour printer, other print 
heads control the ejection of inks of different colours, notably cyan, magenta 
and yellow. Combining these various print products makes it possible to obtain 
25 a broad palette of colours. 

The ejection proper is effected by bringing a predetermined quantity of 
printing product, from a reservoir, into a chamber, and ejecting the product via a 
print nozzle according to a known principle. 
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After ejection, the printing product strikes the print medium, for example a 
sheet of paper, where a dot, or pixel, forms. The letters, graphics and images 
to be printed are formed from a succession of dots in an appropriate order. 

More precisely, a computer document is converted, before printing, into 
5 one or more arrays of pixels, the array or arrays of pixels describing a 
monochromatic component of the document. Each pixel in such an array 
corresponds uniquely to a point on the sheet of paper to be printed. A 
predetermined quantity of printing product will therefore be ejected at a point 
only when the value of the corresponding pixel is equal to 1 (the pixel will be 

10 said to be "switched on" in this case). In order to allow a uniform rendering of 
the document, it will be understood that the pixels are evenly spaced apart, in 
width and height. For example, for an inkjet printer of 720 x 720 dpi (dots per 
inch), the horizontal pitch and the vertical pitch are 1/720 th of an inch, that is to 
say approximately 35 um. 

15 In this "ideal" print mode, a document, after conversion into one or more 

arrays of pixels, is printed several lines simultaneously. In practice, as many 
lines as there are nozzles in the print head or heads are printed simultaneously. 
For example, in the case of a black and white inkjet printer, having a single print 
head of 128 nozzles, a single array of pixels is created. The array is run 

20 through from left to right during a first pass and, the print head itself moving 
from left to right, the switched-on pixels in lines 1 to 128 are printed. The head 
is then moved downwards by 128 pixels or, which is equivalent, the paper is 
moved upwards by 128 pixels. A second pass is then carried out in order to 
print lines 129 to 256, the head this time moving from right to left. At the end of 

25 this pass, the paper is once again advanced by 128 pixels, and then the printing 
and advancing steps are reiterated until the entire document has been printed. 

The printing of a document in this ideal mode does however present a 
certain number of drawbacks, notably a diffusion effect which is a particular 
nuisance. Diffusion effect means a phenomenon which occurs when two 

30 adjacent pixels are printed at the same time: the ink diffuses, the two pixels join 
up and, instead of two quite distinct dots, a spot with irregular shapes forms. 
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One particularly effective technique for combating this effect consists of 
duplicating each pass, and printing only one line out of two each time. Thus the 
pixels in the first pass have time to dry before their neighbours are printed in 
their turn. 

5 This duplication is particularly effective for preventing diffusion in the 

direction perpendicular to the direction of movement of the head. For the pixels 
in the same "line" a lesser resolution can be tolerated, resulting in a greater 
spacing of the pixels. 

Although very advantageous, this high-resolution print method 
10 considerably increases the time required for printing. It is therefore reserved for 
the printing of particularly demanding documents. 

For ordinary documents, the printers of the state of the art have available 
another print mode, known as low resolution, which consists of printing only one 
pixel out of two. The size of the pixels remaining unchanged, this does not 
1 5 have any visible effect on printing. 

More precisely, in this mode, the document to be printed is converted into 
one or more arrays of pixels with a resolution lower than that of the printer. For 
example, for a single-head black and white inkjet printer supporting a maximum 
resolution of 720 x 720 dpi, an array of pixels is generated at half-resolution, 
20 that is to say 360 x 360 dpi. This array is then printed with a double horizontal 
pitch, that is to say 2/720 th of an inch (approximately 70 urn). In addition, the 
spacing between the nozzles being fixed, only one nozzle out of two is used, 
which amounts to doubling the vertical pitch. 

In practice, many documents contain at the same time elements which 
25 could be printed without detriment in low-resolution mode, text in particular, that 
is to say printing characters, and others for which this reproduction mode is not 
suited, notably images. 

The invention makes it possible to process the information constituting 
the document available in the form of digital data in order to make it possible, in 
30 this example, to print these two types of element in different ways. The basic 
principle of the invention consists of generating two sets of digital data before 
they are converted into arrays of pixels {an operation known as "rasterisation") 



4 



in order to separate, in a useable fashion, the information (corresponding to 
parts of documents) having to be reproduced in high resolution and those for 
which a low-resolution reproduction is sufficient. 

More particularly, the invention concerns a method of processing a 
5 document available in the form of a set of digital data in first and second 
categories, characterised in that it consists of producing a first series of digital 
data from data in said set by masking the digital data in the second category, 
producing a second series of digital data from data in said set by masking the 
digital data in the first category and using at least one of these two series. 

10 The invention as defined above can find applications in very different 

fields provided that computer data describing a document are available. One of 
the favoured fields is, naturally, that of printing a document and more 
particularly when the digital data in question represent graphical instructions. 

This is because, in a modern computer system, it is known, for example, 

15 that a document can be described by digital information known as "graphical 
instructions" of the "draw a line", "draw an ellipse" or "represent a bitmap image" 
type. These graphical instructions managed in a known operating system 
(known as "Windows") result from converting an original document to be printed 
by a print processor, also responsible for controlling a printer driver. The 

20 classification of the digital data, in this case here in the form of graphical 
instructions in the aforementioned first or second category, can therefore be 
carried out by considering the succession of graphical instructions in the course 
of a prior step of analysing all the digital data. Certain graphical instructions will 
automatically be classified in the first category, other graphical instructions will 

25 automatically be classified in the second category. Information corresponding 
to a low-resolution mode will be grouped together in the first series and 
information corresponding to a high-resolution mode will be grouped together in 
the second series. If necessary, graphical instructions corresponding normally 
to a low-resolution mode can nevertheless be classified in the second series, if 

30 this graphical instruction represents a detail which would be excessively 
degraded by a representation in low resolution. 
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According to another aspect of the invention, the analysis step mentioned 
above, when it relates to the analysis of graphical instructions, includes the 
search for closed graphical functions (circles, ellipses, etc), open graphical 
functions (straight lines, curves, etc), functions representing texts (alphanumeric 
5 characters) and functions representing images in bitmap mode. The functions 
representing text are, allowing for exceptions, automatically classified in said 
first category whilst the functions representing images in bitmap mode are, 
allowing for exceptions, classified in the second category. The closed or open 
graphical functions will be classified in one or other category according to other 

10 criteria, for example the dimensions of the figures which they represent in said 
document. If these dimensions are small, the second category (high definition) 
will be chosen, whereas on the other hand if these figures occupy a large 
amount of space in the document, they can merely be classified in said first 
category for a low-resolution representation. 

15 Another application of the principle of the invention concerns the 

scanning of a document. In this case, the document is first of all described by 
an entire representation in bitmap mode. Then the scanning is followed by a 
conversion, applying known algorithms, for transcribing the document in a 
succession of aforementioned graphical instructions. Once this conversion has 

20 been carried out, the same process of analysing the graphical instructions can 
be applied for classifying them in the first or second category, from which it is 
then possible to produce the two series of digital data, in the form of graphical 
instructions, some of which are modified in order to be masked. 

According to another important aspect of the invention, an operation of 

25 masking a graphical instruction in one or other series consists of rewriting this 
graphical instruction by modifying at least one colorimetric parameter thereof so 
as to allocate a colourless or, more generally, neutral representation to said 
graphical instruction. 

In the case of a printing of the document, the aforementioned use then 

30 consists of printing the graphical instructions in the first series in low-resolution 
mode and/or printing the graphical instructions in the second series in high- 
resolution mode. To do this, it is possible to create, from graphical instructions 



in the two categories, two arrays describing respectively at least the same part 
of a monochromatic component of said document (an operation known as 
"rasterisation"), each cell in a array representing a pixel. 

A pixel is said to be "switched on" when printing is provided at the 
5 location designated by the corresponding cell in the array. One of the arrays 
produced from graphical instructions in the first category contains the switched- 
on pixels to be reproduced in low resolution, and the other array, produced from 
the graphical instructions in the second category, contains the switched-on 
pixels to be reproduced in high resolution. Each line in the document is then 

10 printed using the same print head, using the information from the two arrays, 
relating to said line. The same process is renewed for all the monochromatic 
components of the document. 

To print a line, a relative movement is caused between the print head 
and a print medium (usually, the head moves along the line, whilst the print 

15 medium remains fixed) using two different speeds. A high speed is used when 
the pixels to be reproduced are read in the low-resolution array and a low speed 
when the pixels to be reproduced are read in the high-resolution array. 

In addition, in a known fashion, in order to avoid the monochromatic 
component or components of the computer document occupying excessive 

20 space in the memory of the computer, the document is "divided" into adjacent 
bands, and each band is converted in turn into one or more arrays of pixels, the 
or each array of pixels describing a monochromatic component of the band 
currently being processed. This technique considerably reduces the memory 
necessary for converting a page of a document into one or more arrays of 

25 pixels, since at any time only the data necessary for the conversion of a small 
part of a document are kept in memory. 

In order to apply corrections desirable for printing to the digital data 
represented in the form of pixels, by the use of known correction algorithms, in 
general use is made of bands slightly overlapping, by one or more pixels, and 

30 referred to in the remainder of the description as broadened bands. The effects 
to be corrected include notably the appearance of streaks which are particularly 
visible when extensive surfaces of uniform colour are printed. Thus, from the 
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digital data in the document corresponding to broadened bands, at least one 
array of switched-on pixels is created, and referred to hereinafter as an 
enlarged array. In consequence, the enlarged array or arrays are modified by 
applying the known correction algorithm, and there is excluded from the printing 
5 the pixels corresponding to the excess part of the enlarged array or arrays, that 
is to say the overlapping part of the broadened bands, a part which will in any 
event be printed when the following broadened band is processed. 

In the case of a colour printing, as many enlarged arrays are created as 
there are colours available, each one describing a monochromatic component 

10 of a broadened band of the document. A correction algorithm is applied in a 
manner known per se to each enlarged array before carrying out the 
simultaneous printing of the array or arrays. This is because colour inkjet 
printers allow the simultaneous use of various print heads, and therefore the 
printing of pixels of different colours during the same pass. 

15 The invention also concerns a device for processing a document 

available in the form of a set of digital data in first and second categories, 
characterised in that it comprises first means for producing, from said set of 
data, a first series of digital data, including means for masking in said set the 
digital data in the second category and second means for producing, from said 

20 set of data, a second series of digital data, including means for masking in said 
set the digital data in the first category, and means for using at least one of 
these two series. 

According to another advantageous characteristic of the invention, the 
device is characterised in that, said digital data being available in the form of 
25 graphical instructions, said means for masking graphical instructions in one or 
other category include means for rewriting such a graphical instruction by 
modifying at least one colorimetric parameter thereof, so as to allocate a 
colourless or neutral representation to it. 

By way of example, the following graphical instruction can be considered: 
30 EMR - angle arc (x, y, r, a-i, 0C2, c, m, j, k) 

This instruction designates an arc of a circle of centre (x, y) and of radius 
r lying between the angles ai and 0C2, and its colorimetric characteristics are 



8 



defined by the values of the parameters c, m, j and k. In this case, the masking 
operation consists of rewriting the same graphical instruction by reducing each 
parameter c, m, j and k to zero. 

In the case of a printer, the device naturally has low-resolution printing 
5 means controlled from graphical instructions in the first series and high- 
resolution printing means controlled from graphical instructions in the second 
series. 

If on the other hand it is a case of reprocessing the information delivered 
by a scanner, the device is of course associated with means of scanning a 

10 document. These are connected to conversion means, for transcribing the 
scanning into a succession of graphical instructions, by applying known 
algorithms. In this case, the scanning means are preferably of the high- 
resolution type, which makes it possible to effect only one "sweep" of the 
document to be stored in order then to extract, from this high-resolution 

15 information, that which is necessary for producing graphical instructions of the 
type indicated above, with a view to classification in one or other category. 

The invention will be better understood and other advantages thereof will 
emerge more clearly in the light of the following description, given solely by way 
of example and made with reference to the accompanying drawings, in which: 

20 - Figure 1 is a block diagram of a computer-printer set, implementing the 

invention; 

- Figure 2 is a block diagram of a printer; 

- Figure 3 is a perspective view of the colour printer with its print 
reservoirs associated with respective print heads; 

25 - Figure 4 is a perspective view, to a larger scale, of a print head of the 

colour printer with an enlargement illustrating more particularly the printing liquid 
ejection nozzles; 

- Figure 5 is a block diagram of the means specific to the implementation 
of the invention for producing data necessary for the printing of a document 

30 stored in the form of digital data, notably graphical instructions; 

- Figure 6 is a flow diagram describing the implementation of the 
processing process; 
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- Figure 7 is a flow diagram detailing the step of printing in mixed mode, 
high resolution/low resolution, after implementation of the processing according 
to Figure 6; 

- Figure 8 is a flow diagram illustrating the changes in speed applied to 
5 the means of moving the print head; 

- Figure 9 is a flow diagram illustrating the analysis of the graphical 
instructions; and 

- Figure 10 is a block diagram of the means specific to the 
implementation of the invention for processing the data issuing from a 

10 document scanning device. 

Figure 1 depicts a computer 20 connected to different peripherals, 
including notably a printer 210. The computer has a communication interface 
510 connected to a communication network 400 by means of which it can 
notably exchange information with other computers. It also has a storage 

15 means 506 known as a "hard disk", a diskette drive 507 and a CD disk drive 
508. These drives can respectively receive a diskette 700 and a CD disk 701. 
These elements, as well as the hard disk 506, can contain documents within the 
meaning of the invention, as well as the code for implementing the invention 
which, once read by the computer 20, will be stored in the hard disk 506. 

20 According to a variant, the program enabling the computer to implement the 
invention can be stored in a read only memory 501 (designated as ROM in 
Figure 1). According to another possible variant, the program can be loaded on 
request from the network 400 in order to be stored in an identical fashion to that 
described above. 

25 The computer is supplemented by a screen 503 for displaying the 

documents to be printed, and serving as an interface with the user who wishes 
to modify these documents, using a keyboard 504 and/or a "mouse" 505 or any 
other control means. The screen 503 also makes it possible, at the request of 
the user, to display the volumes of the different printing products which will be 

30 liable to be consumed by the printer 210 if a document available in the form of 
digital information in the computer or one of its peripherals is to be printed. The 
instructions relating to the implementation of the method according to the 
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invention are executed by a central unit 500 (CPU in Figure 1 ). The instructions 
are stored in the read only memory 501 or in the other available information 
storage elements. On powering up, the programs relating notably to the 
implementation of the invention, stored in one of the non-volatile memories, 
5 such as for example the read only memory 501, are transferred into a random 
access memory 502 (RAM in Figure 1), which then contains the executable 
code of the invention as well as the variables and parameters necessary for its 
implementation. 

The different sub-elements of the computer 20 which have just been 
10 mentioned exchange information with each other by means of a communication 
bus 512, which also, by virtue of the interface 510, routes information coming 
from the network 400 or transmits information to this network. If it is the case of 
any reproduction of images, a digital camera 800 can be connected to the bus 
512. 

15 Considering more particularly Figure 2, a printer 210 is depicted, which is 

here a colour printer receiving data to be printed DI representing a complex 
document composed, for example, of a text and an image. The data DI are 
introduced by means of a parallel input/output port 307, connected to the 
input/output card 51 1 of the computer 20 and connected to an interface circuit 

20 306, itself connected to an ink ejection control circuit 310 which controls print 
heads 313a, 313b, 313c, 313d via an amplification circuit 314. The print heads 
are respectively connected to printing product reservoirs 312a, 312b, 312c, 
31 2d. According to the example, each reservoir is connected by a pipe to the 
corresponding print head 3138-313^ which is electrically connected to earth by 

25 means of a resistor 323a-323d of low value. The reservoir 312a contains a 
black printing product for monochrome or four-colour printing. The reservoirs 
312b, 312c, 31 2d contain printing products of different colours, for colour 
printing. The three colours are conventionally magenta, cyan and yellow. 

In the example, the reservoirs 312a-312d and the print heads 313a-313d, 

30 are mounted on a carriage caused to move along guidance means formed by 
parallel rods and rails. The carriage is moved in reciprocating motion along 
these guidance means. It is driven by a motor 302, by means of a belt 
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mechanism, well known to the skilled man. This motor can be controlled in 
order to drive the carriage, and therefore the print heads, at several different 
speeds (according to the printing conditions) Vo, V-i, or V 2> as will be seen later. 
The path of movement of the carriage and therefore of the print heads 313a- 
313d is parallel to a line to be printed on a print medium such as a sheet of 
paper. This print medium is moved perpendicularly to the path of movement of 
the carriage by the mechanism of the printer, known per se. 

The printer also has a main data processing circuit 300 associated with a 
read only memory 303 and a random access memory 309. The read only 
memory 303 contains the operating programs of the main processing circuit 
whilst the random access memory 309, also associated with the printing product 
ejection control circuit 310, temporarily stores the data received by means of the 
interface 306 and the data produced by the main processing circuit 300. The 
latter is connected to a display 304 on which it controls the display of messages 
indicating the functioning of the printer in general. This information can of 
course be transmitted to the computer in order to be displayed on the screen 
503. 

The main processing circuit 300 is connected to a keyboard 305 by 
means of which the user can transmit operating commands to the printer. The 
processing circuit also controls the motor 302 which drives the carriage, by 
means of an amplification circuit 301 . This motor is here advantageously of the 
stepping type. According to the frequency of its control pulses, the motor can 
move at different speeds Vo, V-i, V2. 

Figure 3 depicts the structure of a conventional colour printer, of the 
inkjet type. A carriage 60 can be seen, adapted to receive a print unit 61 , the 
lower part of which includes print heads 313a-313d with several channels for 
printing several lines of pixels at a time, and the upper part of which forms a 
receptacle for the printing product reservoirs. In the example, there can be 
seen the black printing product reservoir 312a and a cartridge 64 internally 
compartmentalised in order to form the set of reservoirs 312b-312d. 

The unit 61, once placed on the carriage 60, is driven in a reciprocating 
movement along a movement path formed by guidance rails 67. The motor 
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302, not visible in Figure 3, drives the carriage 60 by means of a belt device 63. 
The movement path of the print heads is parallel to a line on a print medium, not 
shown, such as a sheet of paper. A flat strand of electric cables 62 establishes 
the connection between the print heads and the remainder of the electronic 
5 circuits described with reference to Figure 2. 

In a conventional manner, each print head has several nozzles, placed 
one above the other, and perpendicularly to the direction of advancement of the 
head, as depicted in Figure 4. Each nozzle corresponds to an aforementioned 
channel. For a 720 x 720 dpi inkjet printer, the spacing between the nozzles, or 

10 vertical pitch, is 1/720 th of an inch. This configuration makes it possible to 
simultaneously eject several droplets of printing product of the same colour 
when the head 313 is moved, and therefore to increase the printing speed, 
since it is possible to print several pixels at a time. However, the number of 
nozzles per head is limited. For example, it is at most 128 for an inkjet printer. 

15 The number of pixels which can be printed simultaneously with this type of 
printer is therefore at best limited to 128. 

Figure 5 depicts a functional block diagram of a device 100 able to 
implement the process of generating the data necessary for printing a document 
provided that it is functionally interposed between a file 1 containing this 

20 document in the form of digital information and a printer 210 able to print these 
data. With the above operating system, this digital information is of the "draw a 
line", "draw an ellipse" or "draw a bitmap image" type, for example. They result 
from the conversion of an original document to be printed by a print processor 
(not shown), also responsible for controlling a print driver (not shown). Thus, 

25 where the device is included in the computer 20, it will preferably be integrated 
into the print driver in charge of the printer 210. The device can also be 
produced in the form of an autonomous unit housed in the printer itself or 
forming part of an interface circuit. 

The device has a page divider 2 responsible for dividing the electronic 

30 document, stored in the file 1 in the form of graphical instructions, into groups of 
information, each group representing a page. Each page includes a more or 
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less large part of the document according to the format chosen for reproduction, 
the size of the sheets of paper, etc. 

The information representing each page is then transmitted to a graphical 
instruction analyser 6, which determines whether each of these items of 
5 information belongs to a first or second category, these categories 
corresponding respectively to a low resolution or to a high resolution. In the 
example, the graphical instruction analyser takes into account both the type of 
graphical instruction and its dimensions in order to determine whether it is 
associated with the first or second category. This procedure for analysing the 

10 graphical instructions will be described in detail below. 

The graphical instructions thus analysed are transmitted by a graphical 
instruction selector 7 to two processing units 8, 8' whose function is respectively 
to transmit all the graphical instructions representing the page in question whilst 
modifying them to adapt them to a low-resolution reproduction mode and to a 

15 high-resolution reproduction mode. Thus the low-resolution processing unit 8 is 
associated with means 9 of masking the graphical instructions in the second 
category whilst the high-resolution processing unit 8' is associated with means 
9' of masking the graphical instructions in the first category. In other words, all 
the graphical instructions are transmitted by the low-resolution processing unit 8 

20 but those which have been classified in the second category (or high resolution) 
are masked, that is to say rewritten so as to appear colourless. 

In the same way, all the graphical instructions representing the page are 
transmitted by the high-resolution processing unit 8' but those which were 
classified in the first category are modified by the low-resolution masking means 

25 9' in order to appear colourless. 

The graphical instructions transmitted by the processing unit 8 are then 
divided into broadened bands by a broadened band divider 3, whilst the 
graphical instructions transmitted by the high-resolution processing unit 8' are 
divided into broadened bands by a broadened band divider 3'. It will be recalled 

30 that such a broadened band consists of digital information representing a band 
of the page in question plus a margin of overlap belonging to the following band 
and making it possible to make corrections after rasterisation. 
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The broadened band graphical instructions processed by the divider 3 
are transmitted to a "rasteriser" 4 and the graphical information processed by 
the broadened band divider 3' is transmitted to a "rasteriser" 4'. The "rasteriser" 
4 converts the digital information reaching it into an array T (low resolution) 
5 whilst the "rasteriser" 4' converts the digital information reaching it into an array 
T (high resolution). Each array T and T describes part of a monochromatic 
component of the document, each cell in the array representing a pixel. The 
array T contains all the pixels of the elements to be reproduced in low resolution 
whilst the array T contains all the pixels of the elements to be reproduced in 

10 high resolution. Each cell in an array, which is a memory, contains the 
coordinates of a pixel and an item of information representing the fact that this 
pixel is "switched on" or not. A switched-on pixel will give rise to a printing of a 
dot of the colour in question. 

In the example, the part of the monochromatic component is that which 

15 corresponds to the broadened band currently being processed. If the document 
to be printed is in black and white, the "rasterisers" 4 and 4' fill only two arrays, 
one for each resolution. If it is in colour, the "rasterisers" 4 and 4' generate as 
many arrays, for each resolution, as there are monochromatic components 
necessary for representing the document. 

20 The arrays T and T are then modified under the action of a corrector 5 

able to apply to them a correction entailing modifications to the switched-on 
pixels and making it possible to improve the quality of the document to be 
printed. The corrector 5 uses known algorithms. This use requires the taking 
into account of the pixels in the excess part of the band in question (this is why 

25 broadened band is spoken of). When the corrector has applied such algorithms 
in order to modify the switched-on pixels in the two arrays T and T\ these are 
read and transmitted to the printer 210 by the transmitter of data to be printed 
11. It should be noted that reading takes place without taking account of the 
non-useful pixels in each array, that is to say the pixels situated in the margin of 

30 overlap with the following band. 

Thus the selector 10 first of all reads the pixels in a first group of rows in 
the array T, for example the first 64 rows when the printer comprises a single 
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monochrome print head with 128 nozzles. The selector next sends these rows 
to the printer for low resolution printing. It will be recalled that, in this mode 
requiring only one pass, only one nozzle out of two is used. In addition it is 
possible, for this print mode, to use a relative high speed Vi of movement of the 
5 print head. 

Then the selector 10 reads a second group of rows, but this time in the 
array T\ and divides them into as many subsets as there are passes to be 
effected in high-resolution mode. In the example, two passes are sufficient. 
These two subsets are sent in this order to the printer 210 for printing in high- 
10 resolution mode. These two passes are performed by simple sweeping of the 
print head from left to right, and then from right to left, without advancement of 
the paper. 

It may also be desirable to reduce the speed of movement of the head to 
a value V2 < V1 when printing in high-resolution mode, in order to increase the 

1 5 time separating the depositing of two adjacent drops of ink (pixels). 

In this case, it is important to note that the slowness of the high- 
resolution print mode results from two factors: a speed of movement of the print 
head which is lower than in low resolution and the need to effect the printing in 
several passes (at least one outward and return journey) whilst using only some 

20 of the nozzles each time. 

The selector 10 then reiterates these alternating readings of the arrays T, 
T with movement of the paper perpendicular to the path of the print head and 
until the rows in the arrays T and T are exhausted. Then it renews these 
operations until all these bands of all the pages in the document have been 

25 printed. This operating method saves appreciable time in reproduction since 
only the high-definition elements are printed in this slow mode. 

The selector 10 and transmitter 11 also control a circuit 12 for positioning 
the print head of the printer 210 which makes it possible to move said print head 
at a speed V 0 at least equal and preferably appreciably greater than V1 provided 

30 that the reading of one of the arrays T or T' on a group of rows in question 
corresponding to the number of nozzles reveals a high number of consecutive 
switched-off pixels. 



16 



In other words, if, when one of the arrays T or T is read, it proves that, 
on all the lines to which the movement of the head relates, several consecutive 
pixels are switched off (for example if a number of consecutive switched-off 
pixels greater than a predetermined value are observed), the transmitter 1 1 can 
5 be arranged to control the positioning circuit 12, which controls the movement of 
the print head at the speed Vo so that it positions itself as rapidly as possible at 
the edge of the closest area to be printed. 

Thus, by an appropriate management of these possible speeds of 
movement of the print head: 

10 V 0 >V 1 >V 2 

it is possible to minimise the time necessary for the printing of a document in 
which some parts are reproduced in low resolution and others will be 
reproduced in high resolution. 

Figure 6 is a flow diagram describing more precisely the steps performed 

1 5 during the implementation of the process of processing the computer document, 
for example by means of the computer of Figure 1 connected to its printer 210 
or to a printer accessible through the network 400 via another computer. The 
starting point is a file 101 in which the document to be printed is stored in the 
form of graphical instructions. 

20 Step E102 selects a first page in the digital information contained in the 

file 101. 

Step E103 analyses the graphical instructions of the page currently being 
processed, that is to say associates, with each graphical instruction, the 
category which corresponds to it. This makes it possible to distinguish the 

25 graphical instructions in two groups, those which will be printed in low-resolution 
mode and those which will be printed in high-resolution mode. According to a 
particularly advantageous embodiment of the invention, the first group will 
comprise: open graphical functions, of the curve, straight line, arc etc type; 
closed graphical functions, of the circle, rectangle, polygon etc type; and text 

30 functions. The second group comprises notably image representations in 
bitmap mode. The detail of this analysis will be explained with reference to 
Figure 9. 
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The flow diagram then separates into two parallel branches. The branch 
E111-E114 generates a low-resolution array T, whilst the branch E121-E124 
generates a high-resolution array T. 

Step E111 selects or marks the graphical instructions chosen by the 
5 analysis step as having to be printed in high-resolution mode. 

Step E112 "colours" these instructions in white in order to make them 
invisible, whilst masking any low-resolution information which they might cover. 
This is because it often happens that a graphical instruction, for example an 
ellipse, is partially masked by another graphical instruction, for example an 
10 image. It is not possible merely to purely and simply remove the image, since 
the masked part of the ellipse would reappear on printing. On the contrary, the 
image is replaced with a solid rectangle of the same size and white in colour, 
that is to say of the same colour as the paper used, so that the ellipse continues 
to be masked (and then partly covered by the rectangle), without the image 
1 5 being printed (since it is the same colour as the paper). 

Step E113 selects the graphical information corresponding to a first 
broadened band of the page in question. 

Step E114 (rasterisation) fills the enlarged array or arrays T 
corresponding respectively to the monochromatic component or components of 
20 the broadened band currently being processed. 

Step E115 applies one or more correction algorithms to the enlarged 
array or arrays T of said broadened band. 

In parallel to step E111, step E121 selects the graphical instructions 
chosen by the analysis step as having to be printed in low-resolution mode. 
25 Step E122 "colours" these instructions in white in order to make them 

invisible, whilst masking any high-resolution information which they might cover. 

Step E123 selects a first broadened band of the page in question. 

Step E124 (rasterisation) fills the enlarged array or arrays T 
corresponding respectively to the monochromatic component or components of 
30 the broadened band currently being processed. 

Step E125 applies one or more correction algorithms to the enlarged 
arrays T of said broadened band. 
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Steps E116 or E126 are tests in which it is checked whether the band 
which has just been "rasterised" is the last. If the response is no, the following 
broadened band (E1 17 or E127) is selected and step E1 14 or E124 respectively 
is returned to. If the response is yes, step E141 is passed to. 
5 Step E141 combines or interleaves the data contained in the arrays T 

and T and transmits them to the printer 210. This step is more particularly 
detailed in Figure 7. 

It is checked in a step E151 whether all the pages of the document have 
been processed. If yes the process ends. Otherwise the following page is 
10 selected, at a selection step E152, and the previous steps E103 to E151 are 
reiterated. 

Thus a document can be printed both more rapidly than in a conventional 
high-resolution mode, and more correctly than in a conventional low-resolution 
mode. 

15 The printing proper is carried out as described below with reference to 

Figure 7. In the description of this figure, B represents the number of nozzles, P 
the number of passes in high-resolution mode, a is the ratio B/P, and H the total 
number of lines contained in the array T (it is assumed hereinafter that H is a 
multiple of B). In the example, B is equal to 128, P is equal to 2, a is equal to 

20 64 and H is equal to 2560. 

Step E201 consists of initialising the value of the variables i and j to 1 . 
These variables will make it possible to run through the arrays T and T' in 
groups of B/2 and B rows respectively. 

At step E202, rows i to i+B/2-1 are read in the array T, that is to say B/2 

25 rows. 

At step E203 these rows are transmitted to the printer for printing in low- 
resolution mode. It will be recalled that, in this mode, only one nozzle out of two 
is used. At the end of this step, B/2 rows have been printed, occupying a height 
of B pixels. The transmission of the rows for printing at a print speed Vi 
30 corresponding to low-resolution mode takes place according to the flow diagram 
in Figure 8 with analysis of the pixels in the array T by column to enable the 
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print head to be positioned rapidly (speed V 0 ) at the boundary of an area to be 
printed in low resolution. 

At step E204 the variable k is initialised to 0. This variable is used to 
control the number of passes in high-resolution mode. 
5 At step E205 the rows j+k, j+k+P, j+k+2P, . . ., j+k+(a-1 )P are read, that is 

to say B/P lines. 

At step E206 these rows are transmitted to the printer for printing in high- 
resolution mode. The transmission of the rows for printing at the print speed V 2 
corresponding to high-resolution mode takes place according to the flow 
10 diagram in Figure 8 with analysis of the pixels in the array T by column to make 
it possible to position the print head rapidly (speed V 0 ) at the boundary of an 
area to be printed in high-resolution mode. 

At step E207 the variable k is incremented by 1 . 

A test step E208 checks whether k is strictly less than P, that is to say 
1 5 whether there still remains at least one pass to be made. 

In the affirmative, steps E205 to E208 are reiterated. 
In the negative, the paper is advanced (at step E209) "upwards" by B 
pixels (or, which is equivalent, the head is moved "downwards" by B pixels). 

Step E210 consists of incrementing the variables i and j by respectively 
20 B/2 and B. This makes it possible, in the remainder of the algorithm, to process 
the remaining rows. 

At step E21 1 it is checked whether j < H, that is to say whether there are 
still rows to be printed. If the response is yes, step E202 is returned to. If the 
response is no, the printing of the information contained in the arrays T and T is 
25 terminated. 

Figure 8 explains steps E203 or E206 of the flow diagram of Figure 7, 
during which the information (pixels switched on or not switched on) for the 
rows able to be printed in a single pass, according to low-resolution mode or 
according to high-resolution mode, is transmitted. According to the flow 
30 diagram in Figure 8, this information is transmitted to the print head conjointly 
with signals controlling the movement of the print head for a rapid positioning 
thereof (at speed V 0 ) when the reading of the rows in the array T or T able to 
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be printed in a single pass reveals that a certain number of adjacent columns, 
less than a predetermined number S, contains no switched-on pixel. The 
number S is chosen, for example, at 50 or 100 considering that, if the number of 
consecutive columns containing no switched-on pixel is less than this value, it is 
5 not necessary to modify the speed of movement of the print head, since this can 
remain equal to the print speed V-i or V 2 according to the print mode selected. 
In this flow diagram: 

- x is the number of the column in question, limited to 64 or 128 pixels 
(corresponding to the number of nozzles on the print head), 

10 - p is the number of the last non-zero column, that is to say including at 

least one switched-on pixel, 

- N is the number of pixels in a row. 

At steps E301 and E302, the variables x and p are initialised to 1 . 

Step E303 is a test at which it is determined whether x is less than or 
15 equal to N. If the response is yes, the process in Figure 7 is terminated and 
step E204 or step E207 (Figure 7) is returned to respectively. If the response is 
no, step E304 is passed to. 

Step E304 is a test at which it is checked whether all the pixels in the part 
of column x in question are zero (no pixel switched on in the corresponding part 
20 of the array T or T). 

If the response is yes, step E305 is passed to, at which the value of x is 
incremented by one unit and step E303 is returned to. 

If the response is no, step E306 is passed to, which is a test at which it is 
checked whether the value x - p is larger than S. 
25 If the response is yes, this means that it is necessary to actuate the 

movement of the print head at speed V 0 as far as the first column comprising at 
least one switched-on pixel. The movement of the print head is then actuated, 
at the positioning speed V 0 , as far as the column x. Step E309 is next passed 
to, which consists of printing all the switched-on pixels in column x (the column 
30 being limited, obviously, to the number of nozzles on the print head). 

If the response at step E306 is negative, step E308 is passed to, which 
consists of moving the print head as far as column x without changing the 
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speed, that is to say at speed Vi if low-resolution print mode is used or at speed 
V 2 if high-resolution print mode is used. Step E309 is next passed to. 

After printing of the column x at step E309, step E310 is passed to, at 
which the value of p is modified by entering the value x therein, and step E305 
5 is passed to. 

Figure 9 illustrates the process of analysing the graphical instructions as 
executed, for example, at step E103 in Figure 6. It will be recalled that, at such 
a stage, the document or a part of this document is fully described by a 
succession of graphical instructions which it is necessary to classify in one or 
10 other of two categories, category 1 corresponding to a low-resolution 
representation or reproduction mode and category 2 corresponding to a high- 
resolution representation or reproduction mode. 

Step E350 consists of selecting the first graphical instruction. 

At step E351, it is checked whether the graphical instruction in question 
15 is an open graphical function, typically a curve, straight line, broken line, etc. 

If the response is no, step E352 is passed to, which consists of checking 
whether the graphical instruction is a closed graphical function such as a circle, 
ellipse, polygon etc. 

If the response is no, step E353 is passed to, which consists of checking 
20 whether the graphical instruction corresponds to the representation of an image 
in bitmap mode. 

If the response is no, step E354 is passed to, at which it is checked that 
the graphical instruction corresponds to the representation of printing characters 
(texts). 

25 If step E354 determines that the graphical instruction does indeed 

represent a text, step E360 is passed to, at which the corresponding graphical 
instruction is classified in the first category, for low-resolution printing or 
representation. 

If the response at test E351 is positive, test E355 is passed to, at which it 
30 is determined whether the open graphical function in question is small or not. 
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If the response is yes, step E359 is passed to, at which the graphical 
instruction in question is classified in category 2 for a representation or printing 
in high-resolution mode. 

If the response at test E355 is negative, step E360 is passed to and the 
5 graphical instruction is classified in category 1. 

If the response at test E352 is positive, test E356 is passed to, consisting 
of determining whether or not the closed graphical function in question is solid. 
In other words, it is determined whether the closed graphical function is a 
closed contour or a surface, for example a surface of given colour. If the 
10 response at test E356 is negative, step E359 is passed to and the graphical 
instruction is classified in category 2. 

On the other hand, if the response at test E356 is positive, test E357 is 
passed to, which determines whether the solid graphical function is small or 
large. 

15 if the graphical function is small, step E359 (category 2) is passed to. If 

the graphical function is large, step E360 (category 1) is passed to. 

If the response at test E353 is positive, test E358 is passed to, which 

consists of determining which is the resolution of the image part represented in 

bitmap mode which corresponds to this graphical instruction. If this image part 
20 is of high resolution, step E359 is passed to, at which category 2 is associated 

with it. On the other hand, if the resolution of this image part is low, step E360 

is passed to, at which category 1 is associated with it. 

When the graphical instruction in question has been classified in 

category 1 or 2 (E360 or E359), step E361 is passed to, at which it is 
25 determined whether the graphical instruction is the last in the series. If such is 

the case, the operations described in the flow diagram in Figure 6 are 

continued. 

If such is not the case, step E362 is passed to, at which the following 
graphical instruction is selected, and step E351 is returned to. 
30 Figure 10 is a block diagram which describes the implementation of the 

invention in a document scanning device. 
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A scanner 201 is able to deliver a representation of a document in bitmap 
mode. Reading pixel by pixel corresponds to a so-called high-resolution mode. 
The reader 202 therefore supplies, in high resolution, a bitmap representation of 
the document. This information is processed by a converter 203, which 
5 transcribes them into graphical instructions. The algorithms used by this 
converter are known. The succession of graphical instructions is then sent to a 
processing unit similar to the one described with reference to Figure 5 and 
comprising a graphical instruction analyser 6, a graphical instruction selector 8, 
a low-resolution processing unit 7, a high-resolution processing unit 7', masking 

10 means 9 and 9', a broadened band divider 3, a broadened band divider 3', two 
"rasterisers" 4 and 4' supplying the arrays T and T' and a corrector 5. Next, the 
digital data contained in the arrays T and T' can be used according to the 
requirements of the user, and notably they can be printed or transmitted. It is 
also possible to transmit the information in the form of modified graphical 

1 5 instructions, as available at the outputs of the processing units 7 and T. 

Naturally, the invention also relates to any device (that is to say any 
appliance or set of appliances connected to each other) having means for 
implementing the method described above. These means have been described 
here with reference to Figures 1 to 5 and 10. In this case, such a device can 

20 consist of at least one computer and a printer, possibly a scanner, or even two 
computers connected in a network with at least one printer and/or one scanner. 

The invention covers any storage means such as a magnetic tape, a CD- 
ROM (fixed-memory compact disc) or rewriteable compact disc, integrated or 
not into the device, possibly removable, provided that it contains a program at 

25 least partially implementing the method described. Such a storage means can 
be read by a computer or a microprocessor for implementation of the method. 



